package easy;

import java.util.Arrays;
import java.util.HashMap;

/*
1189. “气球” 的最大数量
balloon
解题思路：用数组保存balloon，由于每个balloon都有两个l和o，所以将对应的值除以2取整，再找出最小的数即为单词数
 */
public class LeeCode1189 {

  public int maxNumberOfBalloons(String text) {
    int[] arr = new int[5];
    for (char c : text.toCharArray()) {
      if(c == 'b') arr[0]++;
      if(c == 'a') arr[1]++;
      if(c == 'l') arr[2]++;
      if(c == 'o') arr[3]++;
      if(c == 'n') arr[4]++;
    }
    arr[2] = arr[2]/2;
    arr[3] = arr[3]/2;
    return Arrays.stream(arr).min().getAsInt();
  }

  public static void main(String[] args) {
    System.out.println(new LeeCode1189().maxNumberOfBalloons("loonbalxballpoo"));
  }
}
